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Abstract. Ramanujan famously found congruences for the partition function like p(5n + 4) = 
(mod 5). We provide a method to find all simple congruences of this type in the coefficients of the 
inverse of a modular form on Ti (4) which is non- vanishing on the upper half plane. This is applied 
to answer open questions about the (non)-existence of congruences in the generating functions for 
overpartitions, crank differences, and 2-colored f-partitions. 



1. Introduction 

Define the partition function p(n) to be the number of ways of writing n as a sum of non-increasing 
positive integers. Ramanujan famously found congruences for the partition function 

p(5n + 4) = (mod 5) 
(1.1) p(7n + 5) = 0(mod7) 

p(lln + 6) = (mod 11) 
and raised the question of whether there are other primes I for which 

p(£n + b) = (mod I) 

for some b € 7L. We refer to congruences of this form as Ramanujan congruences. Kiming and 
Olsson [12j use the Tate cycles of the O operator to show that the parameters for any such con- 
gruence for p(n) must satisfy 246 = l(mod^). Ahlgren and Boylan [1] build on this result to 
prove that (jl.ip are the only Ramanujan congruences of the partition function. The existence of 
non- Ramanujan congruences of the partition function is shown by Ono [17J and the existence of 
Ramanujan congruences in powers of the partition generating function is studied by Boylan [5]. 
In this paper we provide a general method for investigating sequences related to modular forms 
and prove the non-existence of Ramanujan congruences (for large primes £) in three well-known 
combinatorial objects. 

Andrews |3j introduces generalized Frobenius partitions, also called F -partitions, in which a 
number n is represented as 

r r 

n = r +y^Qj +y^ bi 

1=1 1=1 

where {aj} and are both strictly decreasing sequences of non- negative integers. An F-partition 
is often represented as 



ai a2 • • • a, 
b\ b 2 ■ ■ ■ b 7 

An F-partition is 2-colored if it is constructed from 2 copies of the non-negative integers, written 
ji with j > and i = 1,2. Say ji < r s if j < r or both j = r and i < s. Let cfoin) denote the 
number of 2-colored ^-partitions of n. Andrews ([3] Corollary 10.1 and Theorem 10.2) shows 

(1.2) aj) 2 (2n + l) = 0(mod2) 

(1.3) C(fe(5n + 3) = 0(mod5). 
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Eichhorn and Sellers [8] prove ccp2(5 a n + X a ) = (mod 5 a ) where X a is the least positive reciprocal 
of 12 modulo 5 a and a = 1,2,3, or 4. Recent work of Paule and Radu [19] settles the situation 
for all a > 5. Ono [16] and Lovejoy [13] use the theory of modular forms to prove the existence of 
certain congruences in cfyfa). We prove 

Theorem 1.1. The only Ramanujan congruences cct>2(£n + a) = (mod£) are \1.2\i and 11. 3\) . 

An over partition of n is a sum of non-increasing positive integers in which the first occur- 
rence of an integer may be overlined. Let p(n) count the number of such overpartitions and set 
P(z) = J2p( n )Q n - Background for overpartitions can be found in Corteel and Lovejoy[7]. Recently, 
Mahlburg [14] has shown that the set of integers n with p(n) = (mod 64) has arithmetic density 
1, and Kim [11] has extended this result to modulus 128. For larger primes we have a very different 
situation. 

Theorem 1.2. There are no Ramanujan congruences p(£n + a) = (mod^) when £ > 3. 
If 7T is a (non-overlined) partition, define the crank by 

J TTi if /j,(tt) = 0, 

crank 7r := < 

where tti denotes the largest part of 7r, /i(vr) denotes the number of ones in ir and v(ir) denotes 
the number of parts of ir that are strictly larger than n(ir). The existence of non-Ramanujan 
congruences for the crank counting function is proven by Mahlburg [15] . Let M e (n) and M Q (n) 
denote the number of partitions of n with even and odd crank, respectively. Choi, Kang, and 
Lovejoy [6] study the crank difference function (M e — M Q )(n) and find a Ramanujan congruence at 
(M e — M G )(5n + 4) = (mod 5). They ask if the methods of [12J and [1] may be adapted to prove 
there are no other Ramanujan congruences. We give a partial answer to their question. 

Theorem 1.3. Let i > 5 be prime, 5 := and a ^ —5 (mod £). The crank difference function has 
the Ramanujan congruence (M e —M )(£n—5) = (modi) if and only if I = 5. If (M e — M )(£n+a) 
(modf), then for all b satisfying (^) = (^f), (M e - M Q )(£n + b) = (modi). 

Theorems ll.l[ 11.21 and 11.31 follow from a more general method of proving the non-existence 
of congruences for inverses of level four modular forms and their inverses. Whereas Sinick [20] 
generalizes |12] to prove that sequences of the form 



oo 2j 



nn^ 



n=l i=l 



oo 
n=0 



admit only finitely many Ramanujan congruences, the extension to reciprocals of half- integral 
weight forms requires a generalization of [T]. 

Theorem 1.4. Let A G |Z be positive. If f G M^(ri(4)) n Z|g] has no zeros in the upper half 
plane, then there are only finitely many primes £ for which the series f~ l = ^2a(n)q n G Z[g] has 
a Ramanujan congruence a(£n + b) = (mod £) . 

Moreover, we provide a method to find all of the Ramanujan congruences. We provide two 
examples of Theorem 11.41 Let rj(z) = q l l 2A rirS=i(l — 9™) where q = e 2mz . 



NON-EXISTENCE OF RAMANUJAN CONGRUENCES IN MODULAR FORMS OF LEVEL FOUR 



3 



Theorem 1.5. Define f := 11 ffi 2 ; } } G S , 9/2 (r 1 (4)) and let f- 1 = J2a(n)q n . The Ramanujan 
congruences of f~ l are exactly 

a(2n + 0) = 0(mod2) 
a(3n + 0) = 0(mod3) 
o(3n + l) = 0(mod3) 
a(5n + 2) = 0(mod5) 
a(5n + 3) = (mod 5). 

Theorem 1.6. Define f : = ^ffiff^ G Si 3 / 2 (ri(4)) and let f' 1 = £>(n)g n . The Ramanujan 
congruences of f~ l are exactly 

b(2n + 0) = (mod 2) 
6(7n + l) = (mod 7) 
b(7n + 2) ee (mod 7) 
6(7n + 4) ee (mod 7). 

Given / G M^(ri(4)) nZjq 1 ] with < A G |Z, one may seek Ramanujan congruences for either / 
or / . Each of these questions breaks into two cases depending on whether or not A is an integer. 
We answer three of the four cases below: 





AgZ 


A G ±Z - Z 


Find congruences for / 


Open 


Corollary 16.51 


Find congruences for f~ L 


Corollary 16.61 


Section [7] 



Corollaries 16.51 and 16.61 provide explicit bounds on the possible primes I for which there could be 
Ramanujan congruences. Section [7] provides a method to find all of the possible primes t for which 
there could be such congruences. One may then simply check the finitely many possibilities to 
generate a list of all Ramanujan congruences for the power series in question. Seeking Ramanujan 
congruences in integral weight modular forms includes hard problems such as determining when 
Ramanujan's t(ji) function satisfies t(£) = 0(mod£). We leave such problems open. 

We use the theory of Tate cycles for the reduction of modular forms (mod £) . In Section [2] we 
recall the basic machinery for reduced modular forms (mod£) and the O operator. Since a modular 
form on Ti(4) is completely determined by its zeros on Xi(4), our guiding principle is to keep track 
of how the O operator changes (that is, increases) the orders at the cusps. Section [3] presents 
Jochnowitz's [10J framework for analyzing Tate cycles. Section H] extends the work of Kiming and 
Olsson [12] to the level 4 case. In Section [5] we lift (mod^) information to characteristic 0. Section 
[6] works with modular forms which vanish only at the cusps. By limiting our focus in this way, 
we ensure either / or 0/ is a low point of the Tate cycle. Thus, the nitrations of forms which 
are non-vanishing on the upper half plane will always provide a lower bound for the nitrations of 
the corresponding Tate cycle. This lower bound is necessary in Section [7] when we generalize the 
methods of Ahlgren and Boylan [1] to prove Theorem 11.41 Finally, Section [8] proves the rest of the 
theorems. 

For the sake of concreteness, we have chosen to work on Ti(4), but the level is not an essential 
barrier. In place of our Section [5J one could instead appeal to the g-expansion principle and deduce 
a Sturm-style result by averaging over coset representatives for SL2(Z)/Ti(iV) as in, for example, 

Acknowledgements: The author would like to thank Scott Ahlgren for all of his advice, support, 
and many thorough readings of this article. The author is greatly indebted to Byungchan Kim for 
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suggesting the examples in Theorems 11.11 11.21 and 11.31 Frank Garvan and Howard Skogman gave 
helpful suggestions. 

2. Reductions of modular forms and the operator 
A more complete introduction to reductions of modular forms on SL2(Z) is found in [22J. The 



ri(4) 



| * J G SL2 (Z) : a = d = 1 (mod 4) , c = (mod 4) 1 case is analogous. Throughout. 



this paper, t > 5 is prime, q = e 2mz and := Mfc(Ti(4)) n Z^Jg], where is the local ring 
{| G Q : ^ I 6} and < k G Z. The space is the set of isobaric polynomials in 

(2.1) F(z) := ^ C Ji(2n + l)g 2n+1 G M 2 



n>0 



2 



(2.2) el{z):=r£q n2 \ 6 Afi- 

The expansions at the cusps i and are 



*X*)|a( 2 1 ) = ^)e%)M 
9gWla( 2 1 ) =^)e^)k 1/2 ], 



and 



el{z)\2 (J "q 1 ) = -^ 2 (^/4) g a^'X 

where ^(*) = £°l g (j+1/2)2 and v(z) ■= Q 1/M Un=i( l " <t)- 

Remark 2.1. Let / G Mk be non-zero where k G Z. Then / G Af fc (ri(4)) = M fc (r (4), and the 
valence formula for To(4) shows that the total number of zeros of / is (k/12)[To(l) : To(4)] = k/2. 
In particular ordo/ + ordi/2/ + ordoo/ < k/2 with equality exactly when / is non-vanishing on the 
upper half plane. 

If / G Mfc, then denote its coefficient-wise reduction modulo t by / := / (mod^) G F^[g] and the 
set of all such reduced forms by 

Mk = {1 ■ f € M k ) . 
For / = Y^=Q a i n ) ( l n G Mk with k G Z, we define the filtration 

w(/)=w(7) :=inf{fc' 
and the order at the infinite cusp 

ordoo(/) := inf {n : a(n) ^ (mod£)} . 

For k > 4 even, let Ej. be the weight normalized Eisenstein series on SL2(Z). It is well-known 
that Ee-i,Ei + i G -E^_i = 1, and Eg + x = E2, where we let E2 be the weight 2 quasi-modular 
Eisenstein series. Define the operator 

1 d 
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Although it does not map modular forms to modular forms, if / G M k then 120/ — kEif G M k+ 2- 
Along these lines, define 

(2-3) R(f) := (@f - ^E 2 A Ei-i + ^E e+1 f G M k+i+1 , 



so that R(f) = Qf. The definition of R(f) implicitly depends on the weight of /. We recursively 
define 

R{ := R(f) 

R{ := R{RU) G M k+i(e+1) , 

so that 

(2.4) R{=Wf. 
Define Ue on power series by 

Fermat's Little Theorem easily provides the relation 



(2.5) (/|0*r = /-#-!/■ 

The action of on M k is similar to the well-known level 1 case. Using Oq an d F as defined in 
(I2.1H2.2|) . Tupan [23j proves there is a polynomial A(X,Y) G Z(q[X,Y] such that A(9$,F) = E^ u 
and further provides an explicit structural isomorphism 

This allows one to prove the following (See, e.g., [2] Proposition 2). 

Lemma 2.2. Let i > 5 be prime and f,g modular forms on I\(4) with coefficients in Z^. 

(1) uj(@f) < k>(/) + 1 w't/i equality if and only if uj(f) ^ (mod^) ; 

(2) If f and g have weights k\ and k 2 , respectively, and if f = g (mod£) then k\ = k 2 (mod£ — 1), 
and 

(3) Fori>0, uj(f i )=iuj{f). 

For general Ti(N), N > 4, one could appeal to Section 4 of |9j for an analogous lemma. 
One may use the isomorphism (|2.6p to deduce the direct sum decomposition 



(2.7) 0M fc = M c 

k=l a(mod^-l) 



where M a = U fc = a(mod ^_i)M fc . 

Remark 2.3. When to(f) = (mod^) the above lemma implies u(@f) = uj(f) + I + 1 — s{l — 1) 
with s > 1. 

For any / G M fe , write f\ k °A = £^ =0 ^/2)<T /2 and f\ k f J ) = i fc £^ =0 c(™)<Z n/4 
and define 

ord 1/2 (/) := inf {n/2 : 6(n/2) ^ (rnod^)} 
ordo(/) := inf {n : c(n) =£ (modi)} . 
It follows that for any of the cusps s we have 
(2.8) ord s (/) > ord s (/). 
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Remark 2.4. For any cusp s, ord s (/) is well-defined in the sense that if a power series ^a(n)q n G 
W(\cj\ is congruent to both f(z) G M k and g(z) G M k+m ^_^, then by Lemma f2T2l (2) . 

f{z)Ef_ l =g{z)+lh{z) 

for some /i(z) G M k+m ^_iy Now 

/W-E^lk+m^-l) ^2 1 ) = f( z )\ k ( 2 1 ) 

= /(*)[*( J 1 ) ( mod ^ 

and 

[fc+m(*-l) ^ 2 1 ) = (21) (2I 

= g(z)\k+m(e-i) ^21) ( mod ^)- 

The situation for the cusp is similar. 

A short computation (for example [20] Lemma 4.2) shows that 

(2.9) Rtf)\k + l+ll = (®(f\kl) ~ ^Mflkl)) Et_ x + A^ +1 (/| fc7 ). 

Lemma 2.5. If f £ M k , k G Z, tfcen /or every cusp s G {0, 1/2, oc} and i > 1, ord s (^f) > 
ord s (/). 

Proof. First recall that for k > 2, .E^ = 1 + 0(g). Hence ord^i^ = 0. For the cusp s = 00, by 
Equation (g3D 

ordooORC/)) > min{ord 00 (e/),ord 00 (/) + 1} 
= ordoo(/). 

For the cusp s = 0, set 7 = ^ . By Equation (|2.9p 

ordo(H(/)) = 4 ordoo (R(f)\ k+e+1 j) 

> 4min{ord 00 (e(/| fc 7)),ord 00 (/| fe 7) + 1} 

> 4 ordoo(/| fc 7) 
= ord (/). 

Similarly ord 1 / 2 (i?(/)) > ord 1 / 2 (/)- For all cusps s, iteration yields ord s (i?/) > ord s (/). Equation 
(|2.8p gives the conclusion. □ 

3. The Tate Cycle 

The following framework follows Jochnowitz [10] , Let / G k G Z, be such that 0/ ^ 0. 
Clearly by Fermat's Little Theorem Of = Q e f. The sequence 0/, O 2 /, . . . , / is called the Tate 
cycle of /. We say that / is in its own Tate cycle if / = Q £ ~ 1 f. By Lemma l23j the filtration of 
the Tate cycle will naturally rise and fall. Since the increases in filtration are bounded by £ + 1 and 
since the cycle is periodic, the aggregate decreases in filtration are bounded. In addition, unless 
00(f) = O(mod^), we have u(Of) = u>(f) + 1 (mod^) and so falls are both predictable and rare. 
Call @ l f a high point and Q l+1 f a low point of the Tate cycle when co(Q l f) = (modi). Then by 
Remark EH w(6 i+1 /) = u(G { f) + i + 1 - s(i - 1) = 1 + s (mode) with s > 1. 
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Lemma 3.1. Let f G M k with u(f) = k = At + B, where < B < I - 1. Suppose Qf ^ 0. 

If uj(f) = 1 (modi) i/ien / is no£ in its Tate cycle. 

(2) The low point of a Tate cycle has filtration 2 (modi) if and only if the Tate cycle has exactly 
one drop. 

(3) The Tate cycle of f has either one or two low points. 

(4) We never have w(0 J+1 /) = uj(®i f ) + 2 with j > 1. That is, the filtration never rises by 
two inside a Tate cycle. 

(5) Assume f = Q i ~ 1 f is in its own Tate cycle, that f is a low point, and that there are two 
low points. Let 0' 1 / and @ t2 f be the high points with \ <i\ <i<i = t — 2. Let s\ and S2 be 
the sizes of the falls as in Remark \2.3[ Then i\ = £ — B ,ii = £ — 2, s± = £ — B + 2, S2 = B — I 
and the filtrations of the high and low points are 

^(6 il+1 /) = uj(f) + (i 1 + l)(£ + l)-s 1 (£-l)=u(f) + £ + 3-2B 
iv(Q l2 f) = u;(f)+i 2 (£ + l)- Sl (£-l) 

^(e^7)=^(e i2+ 7) = w(/) + (i 2 + i)(* + i)-(si + a 2 )(*-i) = w(/). 

Proof. (1) If u{f) = 1 (modi), then by Lemma O (1), for < i < £ - 1 we have u{&f) = 
+ i(£+l) = l + i (modi). That is, u(f) < u(@f) < ■ ■ ■ < Lu(0 £ ~ r ) and so / + W^f. 

(2) If the low point of a Tate cycle, ~g, has uj(g) = 2(mod^), then by Lemma 12.21 (1), for 
< i < £ - 2 we have w(0^) = u(g) + i{£ + 1) = 2 + i (mo di). Th en g, . . . , Q^g are £ - 1 distinct 
elements of the cycle. Hence, the next iteration must be Q e ~ x g = g. Conversely, if there is only 
one drop, then there must be £ — 2 increases in the filtration before the single fall. Then by Lemma 
12.21 the low point must have filtration 2 (modi). Note that in the case of a single drop in filtration, 
the s in Remark 12.31 is s = £ + 1. 

(3) If g is a low point of the Tate cycle of / and the high points are labelled Q ll g, ■ ■ ■ Q H g and t > 2, 
then since g = Q e ~ 1 g is a low point, it = £ — 2. In order to examine the change in filtration between 
consecutive high points, it is convenient to let it+\ = i\+£—l. By Remark 12 .31 and part (2) above, 
for each 1 < j < t we have sj > 2 such that uj{Q^ +1 g) = u(Q^g) + £ + 1 - Sj(£- 1) = 1 + Sj (modi). 
Then ij + i — ij = —Sj (modi). Considering the full Tate cycle 

t 

u(g) = u(@ e - l g) = u(g) + (I - l)(l + 1) - ^ Sj (£ - 1) 

j'=i 

and so ^ Sj = I + 1. Since t > 2, for 1 < j < t we deduce ij + \ — ij = £ — Sj from the previous 
congruence. Now I — 1 = X^j=i(^'+i ~ h) = ^ — Yl s j = t£ — (£ + 1) which implies t = 2. 

(4) By Lemma [U(l), cu(& j f) = to(e j+1 f) + 2 implies w(6 J 7) = 0(modl). Then u;(G j+1 f) = 
2 (modi). As in the proof of part (2), the filtration increases for 1 — 2 more times before falling. 
Hence w(© J ' +1+/_2 /) > uj{Q j f) and so W] ^ Qo+t-if which implies Q j f is not in its Tate cycle 
and hence j = 0. 



(5) This part simply collects what we already know. Since uj(f) = B(mod£), by Lemma | 
i\ = £ — B. The values of Sj are found by recalling si + s 2 = I + 1 and 12 — i\ = £ — s\ from the 
proof of part (3). Remark 12.31 provides the filtrations. □ 

Remark 3.2. By part (5) of the above lemma, if / is a low point of its Tate cycle, it will be the 
lowest of two low points exactly when B > 3 and 



V0{f) + (i X + l)(l + 1) - 8 X (l ~ 1) > U(f), 
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or equivalently when 3 < B < -4^. If / is a low point with B = then s\ = S2 = -rj- and 

io(f) = u(@~ f) are both low points. Conversely, if / is one of two low points, each with the same 
filtration, then B = ^p. 

4. Congruences and equivalent properties 

We generalize the work of Kiming and Olsson [12] to modular forms on Mfc(ri(4)). 

Definition. A power series f = Y1 b(n)q n £ Z^lqj has a congruence at a (modi) if for all integers 
re, 

b(in + a) = O(modi). 

Lemma 4.1. Let f = ^b(n)q n and g = c(n)q n Y = ^c(n)q in ^ O(modi). The series f has 
a congruence at a (modi) if and only if fg has a congruence at a (modi). 

Proof. Write fg = ^2 d(n)q n where d(n) = ^ b(n — i£)c(i). The result follows. □ 

Remark 4.2. By Equation (|2.5p . / has a congruence at (modi) if and only if 

f\U t = 0(mod£) ^ (f\U e ) e = 0(modi) ^ f = Q^f (modi). 

Furthermore, / has a congruence at a (modi) if and only if q~ a f has a congruence at O(modi). 
Equivalently, / has a congruence at a (mod t) if and only if 

(<T7) 1^ = (modi) ^ q~ a f = Q'- 1 (q- a f) (modi). 

The following wonderful lemma comes from the proof of Proposition 3 of Kiming and Olsson |12j . 

Lemma 4.3. A modular form f £ with 0/ ^ has a congruence at a ^ (modi) if and only 

*/e^/ = -(f) e/(mod£). 

Proof. Since satisfies the product rule, 

(i- W 

@t-i(q-*f) = ( . )(-a) e - 1 ~ l q- a &f(modi) 
i=o V 1 J 

e-i 

= ^a^-'q^&f (modi) 
i=0 

e-i 

= a l - l q- a f + Y j a e ~ 1 ~ i Q~ a ® i f(™dl). 

2=1 

A congruence at o ^ (modi) is thus equivalent to = YliZi a i ~ 1 ~ l q~ a @ l f (modi), and hence to 
= Ya=\ a^~ 1_i 07 (mod£). By LemmaO for 1 < i < ^ we have 

w(07) = uj(Q i+ ^f) = u(f) + 2i (modi- 1). 
By Lemma 12.21 (2) and Equation (|2.7|) . the only way for the given sum to be zero is if for all 
1 

a i-i-iQi f + a t-l-(i+^)Gi+^f = o (modi), 
which happens if and only if for each i 

& +^f = - a ^Qif = - (£) eV (modi) 

which happens if and only if 

e^/ = -(|) 9/ (modi). 

□ 
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5. Lifting data to characteristic zero 
Recall that we denote M k := M k (Ti(4:)) n Z(«[g], with fcsZ. Consider the forms 

B:=W> eM 2 , 
rfylz) 

77 {ZZ > n>0 




Note that ordo(-E) = 1, ordoo(F) = 1, ord^^) = V^> an d that these are the only zeros of these 
forms. Since dirnM^, = 1 + [&/2J, one sees 

(5.1) M 2k = (E k ~ i F i ) i=0t i t _ >k 

M 2k+l = el{E k - i F l ) i=QX _ k , 

as Z^-modules, where the basis vectors E k ~ % F l = q i + • • • have rising orders at 00. The following 
modification (partially) arranges for ascending orders at the other cusps as well. Fix non-negative 
integers m^, mo, rn 1 / 2 such that + mo + m 1 / 2 < & and set 

G := ^ = E + 16F G M 2 . 

Define the following submodules of M 2k depending on m = (moo, "^o ; m i/2; 2fc). 

ym ,_ |j ^ A^2fc| for all cusps s,ord s / > m s } 

= ^ m ° J F m -G m V2M 2(fe _ mQ _ moo _ mi/2) 



(5.2) W ( 



m 

00 



wg 1 

W l/2 



I Tpk—m 00 —m 1 i 2 —i T?m ao +if-im 1 j 2 \ 

\- C/ 1 r Ksr 1 / j=0,l,...,fc— mo— moo— nii/2 

fc— i ; 



j=0,l,...m o 



(E F % 

I 7?i J?k—i\ 

\rj r /i=o,l,...m -l 
(^o F fc-m -i G i ) . =0)1) ___ mi/2 _ 1 



so that each W™ has m<j basis forms, each with distinct order at s. In particular W™ C {/ G 
M 2 fc|ord s / < m s }. In addition, each form in (|5.2|) has a different order at 00. It follows that (|5.2p 
has k linearly independent basis vectors and 

M 2k = v™ © w™ © e wf l2 

as a Z^-module. We have the following lifting result. 

Proposition 5.1. Let moo,mo,mi/2j k be non-negative integers satisfying moo + "io + m i/2 — k. 
Setm = (m oc ,mo,mi/ 2 ,2k). LetV m and the W™ be subspaces of M 2k (T\{&)) flZ^Jg] as in A5.fy) . 

(a) If f G M 2 fc /10s ord s (/) > m s /or a// cusps s, i/ien we can write f = g + where g G F m 
and heWfeW™® W^ 2 . 

(\) If f G M 2 fc + i /ias ord s (/') > m s /or a// cusps s, then f = 9qJ for some f G M 2k with 
ord s (J) > m s for all cusps s. (Recall m 1/2 G Z.) There are g G V m and h G Wg™ © © 
suc/i i/iai /' = 6^5 + £6%h. 

Proof. Write / = 5 + ^00 + ^0 + ^-1/25 where g G V m and /i s G W s m . We show each h s = 0. (It 
is important to do this in the correct order.) If W™ 7^ 0, then let = ^I^o" 1 CLiE k ~ l F l , with 
a, G If any a« ^ (mod^), then let t be the least such i. In this case, /i^o = atg* + • • • (mod£) 
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has order t. By construction V m © W™ © W™ 2 only contains forms of order at least TOqo at the 
infinite cusp. Hence 

moo < ordoo (/) = ordoo (h^) = t < m^, 



a contradiction. Thus h^ = 0. 

,m 0-l U . T?i J?k 



Now consider ho = ^4=0 b{E l F 1 with b{ G Z^. If any hi ^ (mod£), then let i be the least 
such i. Then ordo(/io) = t < too — 1. Since V m © W[% only contains forms with order at least too 
at zero and since /loo = 0, 

to < ord (/) = ord (h ) = t < m , 



a contradiction. Thus ho = 0. An analogous argument shows that if h\i 2 7^ 0, then 

to 1/2 < ord 1/2 (J) = ord 1/2 (h 1/2 ) < m 1/2 , 

another contradiction. For part (b), recall that any /' G M 2 k+i must have ord^/ 7 € Z + | and 
hence is divisible by /9q. Apply part (a) to / = f'/0Q G M 2fc . □ 

We have the following Sturm-syle result. 

Corollary 5.2. (a) Let f G M 2 k and ordo (/) + ordoo (/) + ord^ (/) > k. Then for all cusps s, 
ord s (/) = +00 and f = 0. 

(b) Let f G M 2 fe +1 and ordo (/) + ordoo (/) + ordi/2 (/) > k + 1/2. Then for all cusps s, 
ord s (/) = +00 and f = 0. 

Proof, (a) Suppose / 7^ 0. For each cusp s, choose integers < m s < ord s (/) such that too + 
TOoo + mi/2 = A;. Set to = (tooo, rn®-, mi/2, 2/c) and apply Proposition 15.11 Write f = g + £h, 
with 5 G V m and /i G Wq" © W™ © W™ 2 . For the parameters in to, diml/ m = 1. Therefore, 
g = cE m ° F mca G™" 1 / 2 G M 2 k, c G Zm. We now have a contradiction since for any cusp s, ord s (/) = 
ord s (g) = m s , contrary to our assumption that Yl OI( ^s(f) > k. 

(b) Apply part (a) to //0g G M 2fc . □ 

In the next section we use the following proposition to lift a low point of a Tate cycle — a 
(mod£) object — to a characteristic zero modular form with high orders of vanishing at the cusps. 

Proposition 5.3. Let k' and i be positive integers. 

(a) Given f G M 2 y , let 2k = uj(Q t f) and m s = ord s f for each cusp s. Setm = (moo, m o, m i/2, 2fe). 
Then there is g G V m such that Q l f = g. 

(b) Given f G M 2 k'+i, let 2k + 1 = u(0 J /) and m s = [ord s f\ for each cusp s. Set to = 
(moo, toq, TO1/2, 2k). Then there is g G V m such that 6*/ = d\g. 

Proof. Lemma 12.51 implies for each cusp s, ord s (jtf^J — or ds(/) > rn s . In the even weight case, 

apply Proposition 15.11 (a) to deduce Q l f = R{ = g (mod^) for some g G V m . In the odd weight 
case use Proposition 15.11 (b). □ 

6. Congruences in forms which vanish only at the cusps 

This section considers modular forms which vanish only at the cusps. This condition implies a 
lot about the Tate cycle. To begin with, if / G Mfe, 0/ 7^ 0, and / vanishes only at the cusps but 
is not congruent to a cusp form, then f\Ug 7^ 0. This follows from the more general proposition 
below: 



Proposition 6.1. IfO 7^ / G M^, k G 7L, and for some cusp s, ord s (/) = O(mod^), then f\Ug 7^ 0. 
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Proof. Let 7 = ^ q 1 1 ' f l ) ° r ( 2 1 ) depending on whether s = oo,0 or 1/2, respec- 
tively. Set c = 4 if s = and c = 1 otherwise. (Thus c is the width of the cusp s.) By examining 
the orders of the summands in Equation (|2.9p . 



ord s [r{] = c ordoo [R{\ k+e+ ij) > 1 + ord s /. 



By the proof of Lemma 12.51 orci s ( Rf-\ ) > orc U ( -R{ ) > 1 + ord s /. Thus by Remark 12.41 it is 



impossible for R\_ x = f. That is, (f\U e Y = f - B^ 1 f + 0. □ 

Proposition 6.2. Suppose f E I; 6 Z, vanishes only at the cusps and Qf ^ 0. Then for i > ; 
uj(Q l f) > ui(f) = k. In particular, if f is a member of its own Tate Cycle, then f is a low point. 
If f is not a member of its own Tate Cycle, then Qf is a low point. 

Proof. Since / € obviously uj(f) < k. By Remark 12.11 and Corollary 15.21 ui(f) > k and 
equality follows. For any i > 1 and for all cusps s, by Lemma 12.51 ord s (^R{^J ^ OT d s (f). Hence 

ord (r() + ordoo (nfj + ord 1/2 (W) > k/2. By Corollary EH we must have u;(9'7) > jfe. 

Suppose / is not a member of its own Tate cycle and, for the sake of contradiction, that Qf = Q e f 
is not a low point. By the first assertion, there are two cases: either uj(f) = Q(mod£) and 
uj(Qf) = u(f) +2 = 2 (modi), or w(0/) = + + 1. In the former case, by Lemma EU (2) the 
Tate cycle has a single low point with filtration 2(mod£) and it must then be Qf. In the latter 
case, k + i + 1 = w(0/) = w(6 € /) = w^" 1 /) + 1 + 1- In particular l^B^ 1 /) = fc. However in 
this case dimy m = 1. Therefore Q i ~ 1 f is a constant multiple of / which contradicts / not being 
in its Tate cycle (since commutes with scalar multiplication). □ 

The following two corollaries show the differences between congruences at a ^ (mod £) and at 
0(modf). 

Corollary 6.3. Suppose f £ M^, k £ Z ; vanishes only at the cusps, Qf ^ 0, and uj(f) = Ai + B, 
< B < t. If f has a congruence at a ^ (modi), then either 

(1) B = cm<i / does not have a congruence at 0(mod£) ; or 

(2) B = and f does have a congruence at O(mod^). 

Proof. If / does not have a congruence at (mod^), then by Remark 14.21 / is not a member of its 
Tate cycle. If B ^ 0, then by Proposition 16.21 0/ is a low point and u(Qf) = B + 1 (mod^). By 
Lemma 14.31 



Q^f = ±0/(mod£) 
and uj(@~ f) = uj(Qf) = B + 1 (modi). Now we have the high points 

0^7 = ±0^/(modf) 

e+i 

and so 2 f is also a low point. Since it has the same filtration as the other low point 0/, by 
Remark I3.2( B + 1 = (modi). From the restrictions on B, B = =ii. 

If B = 0, then u(@f) = u(f) + £ + 1 - s(i - 1) for s > 1. But by Proposition we deduce 
s = 1 and uj(Qf) = 2 (mod£) is a low point. Hence by Lemma [3.11 the filtration has one low point. 

This contradicts Lemma 14.31 which implies uj(Q~ f) = oj(Qf). 

Similarly, if / does have a congruence at (mod £) , it is a low point of its Tate cycle by Proposi- 
tion [621 Remark 13.21 and Lemma 14.31 show there are two equally low low points and B = ^p. □ 
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Corollary 6.4. Suppose f G M k , k G Z, vanishes only at the cusps, Of 7^ 0, and oj{f) = A£ + B 
where 0<B<£-1. IfB>^, then J\U~e + 0. 



Proof. If /|L^ = 0, then / is a member of its Tate cycle. Proposition 16.21 implies / is the lowest low 
point of its cycle, but Remark 13.21 shows that the lowest low point must have 1 < B < ^jp. □ 

The following two corollaries eliminate the chance for Ramanujan congruences at all but finitely 
many primes £ in half- integral weight forms vanishing only at the cusps, and in the inverses of 
integral-weight forms vanishing only at the cusps, respectively. 

Corollary 6.5. Let f G M^ +1 / 2 , A € N, vanish only at the cusps. If A > 1, then f has no 

congruences for I > 2A + 1. If A = 0, then f is a scalar multiple of 6q = Yl q"^ an d clearly has 
congruences at a(mod^) where (|) = —1. 

Proof. In the case A > 2, by Lemma I4TT1 it suffices to show f £+l G M^x+i/2)(e+i) has no congruences. 
Since / vanishes only at the cusps, so does f i+l . Now to{f e+1 ) = (^) (2A + 1) = ^±^±± (mod£). 
Take B = £+2 2 A+1 in Corollaries and 

If A = or 1, then / is not a cusp form and Proposition 16.11 precludes congruences at (mod£). 
By Corollary 16.31 in the subcase A = 1 there are no congruences at all. The subcase A = is 
obvious. □ 

Corollary 6.6. // / G M k , HZ, vanishes only at the cusps, then / _1 has no congruences for 
£>2k + 3. 

Proof. By Lemma |4.H the power series / _1 has the same congruences as / 1 G M k ^_iy Since / 
vanishes only at the cusps, so does f l ~ l . Now = k(£— 1) = i—k (mod£) and < t—k < £. 

Take B = £ - k in Corollaries [O and E31 " □ 



The congruences of the inverse of a half-integral weight modular form are a bit trickier to find, 
but will always yield to an extension of the Ahlgren-Boylan technique which we illustrate in the 
following section. 

7. Proof of Theorem 11.41 

The case of inverses of integral-weight modular forms is covered by Corollary 16.61 Thus, let 
/ G M k / 2 with k > 3 odd and vanishing only at the cusps. Such / must be of the form 

/ = cE mo F m °°6 A ™ 1/2 

where c G Z«\, mo, moo G Z> , m\M G |Z>o, ord s / = m s and mo + + = fc/4. Without 
loss of generality, assume c = 1. We provide a method to find all of the finitely many possible 
primes £ > 5 for which there may be a Ramanujan congruence of the sequence / _1 G Zw[g]. Since 
modular forms on Ti(4) are completely determined by their first few coefficients, it is always a 
finite computation to check if any particular prime £ has Ramanuajan-type congruences. In this 
section we eliminate all large £. In fact, we assume £ > (k + l)(k + 3). 

By Lemma [4.1l it suffices to find the congruences for G M k ^_iy 2 - Since / vanishes only at the 
cusps, the same is true for f l ~ x . By Lemma I2T21 and Proposition ^. 21 uj(f^~ l ) = &pp = pp (mod£). 

Let us dispense with the case when Qf e_1 = 0. Compute 

= - moo q m ^ 1 -^ - (8m 1/2 - 8m )(l - moo)g moo( ^ 1)+1 

+ (32mg + 8m - 64m m 1/2 + 8m 1/2 + 32m 2 1/2 )(2 - m (X> )q m ° o{ - t -'' x)+2 + ■■■ {mod£) 
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If Qf e 1 = 0, then t divides < k < £. Thus moo = 0. From the coefficient of q m °°( e above 
we deduce mi/2 = mo (modi). Hence I divides mi/2 — mo < k < £ and so we deduce m x /2 = mo- 
From the coefficient of g m o°(^- 1 )+ 2 we now conclude mo = 0(mod£) and in fact mo = 0. In 
particular, / = 1 contrary to the choice of /. Therefore, O/^" 1 7^ 0. 

Suppose f l ~ l has a congruence at a ^ O(mod^). Then by Corollary 16.31 = or 
^jp (mod£). This can only happen for the finitely many prime divisors of [k + l)(fe + 3). 

Hence, if I > (k + 1)(& + 3) then it is only possible to have a congruence at (mod£). Suppose 
there is such a congruence. That is, f i ~ 1 is a member of its own Tate cycle and by Proposition 16.21 
is a low point. Since I > k, when we write uj(f i ~ 1 ) = Al + B, we can take < = B < £. 
By Lemma 13.11 (5), the other low point has filtration 

cj(0^ ± r t2 = o;^" 1 ) + k + 3 = fc ( —) + k + 3. 



By Proposition 15.31 there is some g E Mwf-i\ +&+3 such that 2 = g and for each cusp s, 

ord s g > ord s / In particular, g// € We may use any convenient basis to represent 

Mfc+3. For example, 

e™^" 1 ^/- 1 (g//^ 1 ) (mod^) 
/(fc+3)/2 \ 

(7.1) ^Z^- 1 I 53 a«^- ! FM (mod*), 

where a priori a, G Zm, but working (mod£) allows one to take a% € Z. By Proposition 16.11 
moo = ordoo/ > 1. Since the 6 operator satisfies the product rule, 

G™ f- 1 = 6™ { r V m ~ + 0^ (m °° +1) )} (mod£) 



and similarly 



implying 



r t-l - q e mocf -l + o^oo+Z-mooj ( mod ^) ; 



/(fc+3)/2 

(7.2) ^ r i = r W £j a^-'F 1 \ +0(^- m -)(mod^). 

Invert / as a Laurent series with integer coefficients. Write / _1 = Y^^L-m hq 1 - Noticing that 

1-1 

O 2 acts by twisting each coefficient by the Legendre symbol, we see 



@^ f -i _ y g, ^ r i + (q l - m ™) (mod. 



f-ITlon-l 



(7.3) = {-Ahi — q l + 0{q l ~ m -)(mod£). 

i=—m 00 

Truncate the series in flT.3j) to keep only the first (k + 5)/2 terms. We will solve for the integers 0^ 
in (|7.2|) . but this requires making choices for the (finitely many) Legendre symbols in this initial 
segment. For each tuple of possible choices for these Legendre symbols, solve for the a, and proceed 
as follows. 
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Lemma 17.11 to follow proves there must be some coefficient at which they are not equal, only 
congruent. The difference between these two coefficients must be divisible by I. (The prime £ must 
also satisfy the choices for the Legendre symbol.) 

To summarize, for any half-integer weight modular form /, we can always complete these calcula- 
tions to arrive at a finite list of possible primes I for which there is a Ramanujan congruence. After 
individually checking each of these primes, one will have found all of the Ramanujan congruences. 

Lemma 7.1. Let k > 3 be odd and i > k + 4 be prime. For any non-zero f G ^h(t-i)/2 an d 
non-zero g G M k{e _ 1)/2+k+3 , QV+k+Wf ^ g 

Proof. We adapt [1] Proposition 3.3 to suit our specific needs. The quasi-modular form @(^+ fc + 2 )/ 2 f 
is of the form 

t+k + 2 



where fj G M fc( ^_ 1)/ 



6 (m + 2)/2 /(T) = £ fj ( T )Ei(r), 

j=0 

2_ 2 j. Assume g(r) = J2 fj( T ) E i( T ) and a PP!y T 



2+£+k+2-2j 

^ 2 ( 3 _L- T ) = (4r + 1) 2 E 2 (t) - ^(4r + 1). Letting a : = - 2 f, we have for all r G H, 



4r+r 



Recall 



t+k + 2 
2 



(4r + l 



g(r) = £ (4r + l) k ^ +£+k+2 - 2j Mr) ((4r + l) 2 E 2 (r) + a(4r + , 
i=o 



and hence for all t G 



i+k+2 

= (4r + l) k+3 g(r)- £ (4r + 1) 





\ 



E 



0<j<^+|+2 

0<s<j 
.j=£+k+2+s-m 



Since g(r), fj(r) and E 2 (t) are all invariant under the polynomial 



l+fc+2 
2 



E 



0<j< l+|+2 
0<s<7 



^-V,(r)^(r) 



/ 



has infinitely many zeros z = 4r + 1, 4r + 5, 4r + 9, . . . . Therefore the coefficients must be zero. By 
the assumption i > k + 3, the index m is never + 2. Hence g(r) = contrary to assumption. □ 

8. Proofs of Theorems 
Proof of Theorem \1.5l The cusp forms of least weight on Ti(4) are generated by 
(8.1) / := 9 FE G 59/2^(4)). 

By Lemma 14.11 the series / _1 will have a congruence at a (modi) if and only if f^ 1 has one at 
a(mod^). Since uj(f l '~ 1 ) = \(i — 1) = (mod£), by Corollary 16.31 there can be congruences at 
a ^ (modi) only if i = 3 or 5. 

In the first case, the Sturm bound [21J implies that only a short computation is needed to see that 
f 2 = —Of 2 (mod3) and so f 2 = Q 2 f 2 (mod3). By Lemma I4~3] / _1 has congruences at 0(mod3) 
and 1 (mod 3). In the second case, a finite computation shows that f~ l only has congruences for 
i = 5 at 2 (mod 5) and 3 (mod 5). Although our machinery does not apply for £ = 2, a short 
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calculation shows f~ l has a congruence at 0(mod2). An inspection of the coefficients of /,</ 3 
and q 22 in / _1 shows there are no congruences for I = 7, 11, 13. We now move on to I > 17. 

Suppose f^~ l has a congruence at (mod/). The rest of this proof follows Section [7] so we only 
provide the explicit calculations. Now / 1 is a low point of its Tate cycle and the other low point 
is ojiO^f- 1 ) = uj(f- 1 ) + 12. Hence 



e^/- 1 ^/^ ( J>£ 6 -FM (mod/), 



vi = 



implying 



(8.2) O^ 1 /- 1 = r 1 (j2 a i E% ~' lF ^j + 0{q 1 - 1 ) (mod/). 

Invert / as a power series with integer coefficients to get 

= q' 1 + 6 + 24g + 80/ + 240/ + 660/ + 1696/ + 4128/ + 9615/ + 21560/ + 0(q 9 ) 
We compute 



(8.3) = (-pj q- 1 + 24q + (^\ 5120/ + f |J 174960/ + 2703360/ 

+ (jj 26500000/ + <3(/). 

For each of the 2 4 choices of signs for the Legendre symbols, a computer can easily compute the 
integers ai in Equation (|8.2p . Comparing the coefficients of /, /, and / in Equation (|8.2|) leads to 
a contradiction. For example, suppose £ satisfies (-y-) = (|) = — (|) = — (f ) = 1. One computes 
that a = l,ai = 42, a 2 = 612, a 3 = 8656, a 4 = -76608, a 5 = 1074912, a 6 = -15155584. Hence the 
right side of Equation (|8.2j) is 

q~ l + 24g + 5120/ - 174960/ + 2703360/ - 26500000/ - 29891712/ - 911605665./ 

- 2744268800/ - 18190442184/ - 59662291200/ - 254616837584/ 1 + C>(/ 2 ), 

whereas the left side may be computed as in Equation (|8.3|) : 

(T 1 + 24q + 5120/ - 174960/ + 2703360/ - 26500000/ - 192595968/ ± 1131195135/ 

+ 5651824640/ + 24858684216/ - 98592000000/° ± 358875741136/ 1 + 0(/ 2 ). 

The ± come from (|) and (-«-)• Since these power series are congruent (mod/), so are the 
coefficients of / and /. But -29891712 = -192595968 (mod /) implies £ = 2,3,11,13 or 2963, 
while -2744268800 = 5651824640 (mod /) implies / = 2, 5, 7 or 117133. Since we've assumed £ > 17, 
we have reached a contradiction. □ 

Proof of Theorem \1.6[ Let g = 9qE 2 F £ >S'i3/2(4)- Now g^ 1 will have a congruence at if and only if 
does. Since cj(<^~ *) = (mod/), Corollary 16.31 implies there can only be congruences with 
a ^ (mod/) if / = 2 or 7. For / = 7, one checks that 4 g 6 = — Qg e and by Lemma 14.31 <? 6 an d 
hence g~ l have congruences at 1, 2, 4 (mod 7). 

Elementary calculations show no congruences for (mod/) when 3 < / < 13. For I > 17, if 
has a congruence at (mod /), then it is the lowest low point of its Tate cycle and the other low point 

is ojiO^gt- 1 ) = uig 1 - 1 ) + 16. Analogously to Theorem[L5l 9^ cT 1 = cT 1 fe- =0 hE^F^ + 

0(/) (mod/). In the case where {-jF) = (f ) = (f ) = (f ) = (f ) = —1, solving for the hi yields bo = 
-l,6i = -50, b 2 = -788, 6 3 = -175024,64 = -26446064, 65 = 539142592, 6 6 = -13397175040, b 7 = 
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271206416128, and b 8 = -5171059369600. Examining the coefficients of q 8 , ...,q 12 in both sides 
of the previous equivalence precludes all possible primes i > 17. The situation for each of the 2 5 
choices for the Legendre symbols is similar. □ 

The proofs of the remaining theorems all require the same essential tool. For d = 1, 2, 4, although 
r/(dz) Mi/2, by [IE] Theorems 1.64 and 1.65 we have r](dz) 2i G M\2- Since 24|^ 2 — 1 when 
i > 5, the strategy in the following proofs is to use Lemma 14.11 to replace occurrences of rj(dz)^ 1 
with r\(dz)^~ x and occurrences of r\(dz) with r](dz)^ 2 ~ 1 ^ e '~ l \ This does not change the filtration 
(modi). Set 

i 2 - i 

24 

Proof of Theorem The overpartition generating function is 

1 + q n \ _ r)(2z) 

n=l 

The prime 3 may be checked by direct computation and so we let i > 5 be prime. By Lemma |4.1| 
P(z) has a congruence at a (modi) if and only if there is a congruence at a (modi) for 



oo / 1 , n \ 

PM = £«n),»=n(I±iL) 



/ := v (2;)«-V<>*-%(;y-V 2 -V = (,(2 z ) 2 "l'-'),( i )«) " £ M „_„, w ,, . 

Since ordoo/ = ^ 12 ~ 1 - > , by Proposition 16.11 there is no congruence at 0(mod£). Since oj(f) = 
^-(modi), by Corollary 16.31 there can only be congruences at a (modi) if = ^-(mod^) 
which never happens for I > 5. □ 

Proof of Theorem \1.3[ By [6j , the crank difference generating function is 

e <*.<»> - *.(»» = n = ^ i/24 ^- 

By Lemma 14. 1| when £ > 5 this has a congruence at a (mod i) if and only 

q-^S^zf^zf^^ 1 
has a congruence at a (mod i) . This is equivalent to 

/ := V (zf^ 2 -M2z) 2 ^^ E M (<a . 1)(M _ 1} 

2 

having a congruence at a + 5 (modi) where we recall 5 := ^-jjjr. Since / vanishes only at the cusps, 
by Proposition MM = (^^IK^zl) = «±1 ( mo d^). 

The fact that u>(f) = (mod£) is unfortunate. This is the only time that Corollary 16 . 31 does not 
rule out congruences at a ^ (modi). However, Lemma [4.31 guarantees that if there is a congruence 
at a (modi), then in fact there is a congruence at all b(modi) such that (^j^) = f^j^)- 

We now apply the method of Section [7] to find all £ such that / has a congruence at (mod £) . 
Assume f\Ue = (modi). Then / is a low point of its Tate cycle and by Lemma [3. 11 the other low 

point has filtration u>(f) + 2. Hence by Proposition 15.31 (Q~ /)/ / E M%. Since 



+ I o £+,5+ ^- ) (modj 
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and since is linear and satisfies the product rule, we obtain 

(1 -q n f 



t+i 
Q—f 



,802 



TT — 



-,2n\2 



+ 0\q 



S+i 



(mod£). 



e+i 



Thus (6 2 /)// is congruent to 



(8.4) 



G—(q S -3q' 



5+1 



e+i i e+i 

5— + 35— 



2q S+2 + ---) 
-3(5 + 1) — 



75— -9(5 + 1) — 



1 

q+ 



3q 5+1 + 2q 0+z + 



5+2 



2(5 + 2) — 



1 2 + 



(mod- 



(mod t) 



Since this is congruent to a weight two form, and since the basis form F = q + 4t/ 3 + • • • , lacks a q 2 

and in Equation (18.40 



term, we compare the coefficients of q in 5 2 E 



5^(1 



+ 2 V + 



£+1 

to deduce 2A5~ 



P , r < + 1 
75 ~ 



9(5 + 1)^+2(5 + 2)^ 



3.5) 



-17 



-207 



23 



(modi'). Multiplying by 24 2 ; we find 
/47 N 



+94 [1 



(mod' 



That is, 17 = ±207 + 94 (mod£). The only possible £ > 5 are 5, 13, 53 and 71. However, only 5 and 
53 satisfy (|8.5p . By the equivalences above, / having a congruence at (modi?) is equivalent to the 
crank difference function having a congruence at a (mod £) with 24a = 1 (mod £) . For the primes 5 
and 53, this means a = 4 and 42, respectively. We have recovered the congruence at 4 (mod 5) of 
[6]. Calculations reveal that the coefficient of q precludes a congruence at 42 (mod 53). □ 



Proof of Theorem \l.l\ Calculations show there is no congruence for £ = 3. Thus we take £ > 5 
prime. Equation (10.6) of [3) says the generating function of cfoin) is 



q 1 / 12 rj(z) 



Now C$2 will have a congruence at a(mod£) if and only if (q^ 1 ' 12 8o(zY^ 1 r](z) 2 ) has a con- 
gruence at a(mod£). This happens if and only if / := 6o(z)^~ 1 ^^' 'rj(z) 2 ^ -1 ) € M/f_ 1 v^ + ^a / 2 
has a congruence at a + 25 (mod£). Since / vanishes only at the cusps, Proposition 16.21 implies 



«(/) 



(l-l)(l+l) 2 



£-1 



(modi?). By Corollary 



there are no congruences at a ^ (mod £) 
when £ > 5. 

Suppose / has a congruence at O(mod^). Then by Proposition 16.21 / is a low point of its Tate 

£_|_3 

cycle and by Lemma 13.11 the other low point has filtration to(f) + 4. Hence (®~f)/f € M4 by 
Proposition 15.31 We compute 



/ 

»-i 



,25/ 



,2n\ 



-2 + ^+25 



? 25 + 4q 2S+l + g g 25+2 + 20g 25+3 + 



-25 



4^+l +7g -25+2 



12g -25+3 + 



mod£) 

(mod £) 

(mod £) 



and 



«+3 



0^/ = (25)^g 25 + 4(25 + l)^q 25+1 + 9(25 + 2)^q 25+2 + 20(25 + 3)Vg^' + 



,^25+1 



«+3 



,25+3 



(modi?). 
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Hence we compute 



©^/) r" = (25)^ + (-4(25)^+4(25 + 1)^) q 

+ I 7(25)— - 16(25 + 1)— + 9(25 + 2)~ q l 



1+3 „„/„,. . , 1+3 „„,„,- - - l+ 3 „„/„,- - ■ e + 3 \ 3 



(8.6) + (^-12(25)— + 28(25 + 1)~ - 36(25 + 2)~ + 20(25 + 3)~ ) g 

H (modi) 

Recalling our basis (|5.ip . we conclude 

/) r 1 = (25)^£ 2 + (l2(25)^ + 4(25 + 1)^1 EF 

/ £-\-3 £.4-3 

1.7) + ( -9(25)— + 16(25 + 1)~ + 9(25 + 2)f ) F'\ 



Multiplying the coefficients of q 3 in both (|8.6p and (|8.7p by 12 a leads to 

^ + 3 ^ + 3 £-\-3 £+3 

= 100(-1)— - 84(11)— - 36(23)— + 20(35)— (mod£) 

(8.8) = 100 (^pj - 10164 - 19044 (^j + 24500 (mod^) 

(8.9) = ±100 ± 10164 ± 19044 ± 24500 (mod I). 



The only primes I > 5 satisfying (|8.9p are 5, 13, 19, 31, 59, 97, 131, 601, and 6701. It is easily checked 
that only I = 5 satisfies (|8.8p . That is, we have recovered the congruence (jl.3p and proved there 
are no others. □ 
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